檢索結果:共3筆資料 檢索策略: "Sun-Jen Huang".ecommittee (精準) and cadvisor.raw="王有禮"
個人化服務 :
排序:
每頁筆數:
已勾選0筆資料
1
一個在圖G中的點集合S稱之為K長度路徑之點覆蓋集合,假如每條長度為k的路徑上,至少包含一個點是屬於S.最小的K長度路徑之點覆蓋集合的元素個數稱之為K長度路徑數。在此篇論文,我們考慮具權重的K長度路徑…
2
給定一個圖G,V(G)和E(G)分別為圖G的點集合及邊集合。為了簡化符號我們用V和E來取代V(G)和E(G)。圖G上的一組支配集D滿足以下條件,D⊆V對每個不在D中的點一定相鄰某些存在於D中的點。支…
3
在本篇論文中,我們考慮了在排列圖上面的嫌惡設施物問題。我們先對於一般圖提出一個k-穩定的性質。之後在排列圖上我們將其分成九類,並證明某些種類的排列圖 分別有4-穩定,3-穩定,2-穩定的性質。最後對…